Le crible d'Eratosthène

Le crible d'Ératosthène est un procédé qui permet de trouver tous les nombres premiers inférieurs à un certain entier naturel donné \(N\).

Méthode Trouver la liste des nombres premier inférieurs à 100

• 1 n'est pas un nombre premier : le barrer. 
  
• 2 est un nombre premier : l'entourer et barrer tous les multiples de 2. 
• 3 est un nombre premier : l'entourer et barrer tous les multiples de 3. 
• 5 est un nombre premier : l'entourer et barrer tous les multiples de 5. 
• Poursuivre. Noter la liste des nombres premiers obtenus (ceux qui ne sont pas barrés).